An Evaluation of Partitioners for Parallel SAMR Applications
نویسندگان
چکیده
This paper presents an experimental evaluation of a suite of dynamic partitioning/load-balancing techniques for adaptive grid hierarchies that underlie parallel structured adaptive mesh re nement applications. Partitioners evaluated include those included in popular software libraries such as GrACE, Vampire, and ParMetis. The overall goal of the research presented in the paper is an application-centric characterization of the partitioners as a function of the number of processors, problem size, and partitioning granularity.
منابع مشابه
Dynamic Structured Grid Hierarchy Partitioners Using Inverse Space-Filling Curves
This paper discusses partitioning of dynamic structured grid hierarchies, occuring in structured adaptive mesh re nement (SAMR) applications. When a SAMR method is executed on a parallel computer, the work load will change dynamically. Thus, there is need for dynamic load balancing. Inverse spacelling curve partitioning (ISP) is appealing for load balancing in parallel SAMR, because of its spee...
متن کاملTowards autonomic application-sensitive partitioning for SAMR applications
Distributed structured adaptive mesh refinement (SAMR) techniques offer the potential for accurate and cost-effective solutions of physically realistic models of complex physical phenomena. However, the heterogeneous and dynamic nature of SAMR applications results in significant runtime management challenges. This paper investigates autonomic application-sensitive SAMR runtime management strate...
متن کاملAn Experimental Study of Adaptive Application-Sensitive Partitioning Strategies for SAMR Applications
Dynamic adaptive mesh re nement methods for the numerical solution to partial di erential equations yield highly advantageous ratios for cost/accuracy when compared to methods based upon static uniform approximations. Parallel/distributed implementations of these techniques, however, present signi cant challenges in dynamic data-distribution and load-balancing. This is because the choice of the...
متن کاملDynamic Load Partitioning Strategies for Managing Data of Space and Time Heterogeneity in Parallel SAMR Applications
This paper presents the design and experimental evaluation of two dynamic load partitioning and balancing strategies for parallel Structured Adaptive Mesh Refinement (SAMR) applications: the Level-based Partitioning Algorithm (LPA) and the Hierarchical Partitioning Algorithm (HPA). These techniques specifically address the computational and communication heterogeneity across refinement levels o...
متن کاملA Simulation Framework for Evaluating the Runtime Characteristics of Structured Adaptive Mesh Refinement Applications
Structured adaptive mesh refinement (SAMR) methods for the numerical solution of partial differential equations yield highly advantageous ratios for cost/accuracy as compared to methods based on static uniform approximations. SAMR techniques seek to improve the accuracy of the solution by dynamically refining the computational grid at various levels in regions of high local solution error. Dist...
متن کامل